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Abstract. We study a simple motion differential game of many 
pursuers and one evader in the plane. We give a nonempty closed 
convex set in the plane, and the pursuers and evader move on this 
set. They cannot leave this set during the game. Control functions 
of players are subject to coordinate-wise integral constraints. If 
the state of the evader y, coincides with that of a pursuer x-i, 
i = {l,...,m}, at some time U (unspecified), i.e. Xi(ti) = y{ti), 
then we say that pursuit is completed. We obtain some conditions 
under which pursuit can be completed from any position of the 
players in the given set. Moreover, we construct strategies for the 
pursuers. 


1. Introduction 

Differential game comes into play to study procedures in which one 
controlled object will be pursued by others. There are several types of 
differential games, but the most common one is the so called pursuit- 
evasion game. Significant researches by Breitner et al. [T], Chikrii [2], 
Friedman [5j, Isaacs [8], Krasovskii [h], Petrosyan ma. Pontryagin HU 
and Rzymowski [12] deal with differential games and pursuit-evasion 
problems. 

Satimov et al. study a linear pursuit differential game of many pur¬ 
suers and one evader with integral constraints on controls of players 
in the space IR n [13]. In his paper, the objects move according to the 
equations 

Zi = Qzi - Ui + v, Zi(t 0 ) = z°, i — 1, ...,m 

where Ui and v are the control parameters of the i-th pursuer and the 
evader, respectively. One of the hypotheses of the main result of his 
research work is that the eigenvalues of the matrices C; are real. It was 
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shown that if the total resource of controls of the pursuers is greater 
than that of the evader, then under certain conditions pursuit can be 
completed. 

Differential game of one pursuer and one evader with integral con¬ 
straints studied by Ibragimov [4] occurs on a closed convex subset S of 
IR n and dynamics of the players are described by the equations 


x = a(t)u, x(0) = x 0 , 


V = y( 0) = 2 / 0 , 


\u(s)\ 2 ds < p 2 


'0 

poo 


|n(s)| 2 ds < a 2 


In the paper, evasion and pursuit problems were investigated and a 
formula for optimal pursuit time was found and optimal strategies of 
the players were constructed. 

In the paper [5], a pursuit differential game of m pursuers and k 
evaders with integral constraints described by the systems of differential 
equations 

Zij = CijZi + Ui - Vj, Zij(t 0 ) = z°-, i = 1,..., m j = 1,..., k, 


\ui(s)\ 2 ds < p 2 i = 1, 


, m 




2 ds<a 2 , j = !,...,& 


where tq is the control parameter of the i-th pursuer, and Vj is that 
of the j-tli evader, was examined. Here, the eigenvalues of matrices 
Cij are not necessarily real, and moreover, the number of evaders can 
be any. Under assumption that the total resource of controls of the 
pursuers is greater than that of the evaders, that is 


2 , 2 , , 2 

Pi + P2 + + P m 


^ 2 | 2 i j 2 

> oq + <7 2 + ... + cr fe , 


and real parts of all eigenvalues of the matrices C l3 are nonpositive, it 
was proved that pursuit can be completed from any initial position. 

In [6] Ibragimov and Salimi investigate a differential game for in¬ 
ertial players with integral constraints under the assumption that the 
control resource of the evader is less than that of each pursuer. Ibrag¬ 
imov et al. in [7J investigate an evasion from many pursuers in simple 
motion differential games with integral constraints as well. Recently, 
in [T3j Salimi et al. study a differential game in which countably many 
dynamical objects pursue a single one. All the players perform simple 
motions and the control of a group of pursuers are subject to integral 
constraints and the control of the other pursuers and the evader are 
subject to geometric constraints. They construct optimal strategies for 
players and find the value of the game. 
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In the present paper, we consider a differential game of pursuers 
and one evader with coordinate-wise integral constraints. Game occurs 
in a nonempty closed convex set in the plane. We obtain sufficient 
conditions of completion of the game. We attempt to improve readers 
learning in control problems by constructing strategies for the pursuers. 


2. Statement of the problem 


We consider a differential game described by the equations 

(1) ±i = u h x t ( 0) = a;#), i = 1, ...m, y = v, y( 0) = y 0 , 

where x j, Ui, y, v G IR 2 , Ui is control parameter of the pursuer Xi 
i = 1 , ..., m and v is that of the evader y. 

Definition 2.1. A measurable function Ui(t ) = (ua(t), u^it)) t > 0, 
is called admissible control of the pursuer x t if 



where pij, i — 1, j = 1,2, are given positive numbers. 

Definition 2.2. A measurable function v(t) = (vi(t), v 2 (t)) t > 0, is 
called admissible control of the evader if 



(3) 


where <jj, j — 1,2 are given positive numbers. 

Definition 2.3. A Borel measurable function Ujfxi,y,v) = ( Un(xi,y,v ), 
U i2 (xi,y,v)), Ui : 1R 6 -A- 1R 2 is called a strategy of the pursuer x. t if for 
any control of the evader v(t), t > 0, the initial value problem 


Xi = Ui(x h y, v(t)), Xi( 0) = Xio, y = v(t), y( 0) = y 0 , 

has a unique solution ( Xi(t),y(t )) and the inequalities 



hold. 


Definition 2.4. We say that pursuit can be completed from the initial 
position {x\q, ...x m Q,yo} for the time T in the game (GJj-(|3)), if there 
exist strategies Ui, i = 1, ...m, of the pursuers such that for any control 
v = v(-) of the evader the equality xft) = y(t) holds for some i G 
{1, ..., k} and t G [0, T], 


4 I. A. ALIAS, G. IBRAGIMOV, M. FERRARA, M. SALIMI, AND M. MONSI 

Given a nonempty closed convex set N C IR n , according to the rule 
of the game, all players must not leave the set N. This information 
describes a differential game of many players with integral constraints 
on control functions of players. 

Problem 1. Find a sufficient condition of completion of pursuit in the 
game 


3. Main result 

Now we formulate the main result of the paper. 

Theorem 3.1. If the inequality 

(4) Plj + P2j + ••• + Pmj > 

holds for a j G {1,2}, then pursuit can be completed for a finite time 
T in the game (£/})-{3}) from any initial position. 

Proof. We prove the theorem when the equality (JU) holds at j = 1. 
The same reasoning applies to the case j = 2. Thus, 

Pll + P21 + ••• + Pml > a l 

and Pi 2 , i — 1,2, ...pm, are positive numbers. Denote 

°%\ = —Put 2 = 1,2,..., m; pi = (pn + p^ + ... + Pmi) 1 / 2 - 
Pi 

Clearly, an < pn. Let x 0 and y 0 are points of the set N such that 
|cco — 2/o| = diam N := max^giv \x — y\. We pass the x-axis through 
the points xq and i/o- Let d = \xq — po|, c = max(^, ; ) e jv \rj\ ■ Without 
any loss of generality, we assume that all pursuers at the beginning are 
on the x-axis, since otherwise we can bring to such position by applying 
the following controls: 


(5) Ui(t) = 0, u 2 (t) — -ypr, 0 < t < T; T = max ; 

1 ie{l,...,m} p i2 

and then we consider the game with p' 2 = (\/3/2 )pi 2 instead of pi 2 . 

The strategy of each pursuer is constructed in two stages. In the first 
stage, the pursuer moves with constant speed along x-axis to become 
on one vertical line with the evader. In the second stage, the pursuer 
uses P-strategy. 

Let us construct a strategy for the pursuer x*, i — 1,..., m. This pur¬ 
suer moves according to the strategy to be constructed on an interval 
[0i,9 i+ 1 ]; 61 = 0. We define 6 i+ 1 inductively below. Set 
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(6) 


u a (t) = sgn(yi(0i) - x a (9i))T-, 

til 

Ui 2 (t) = 0, 9i < t < 9i + Ta, i = 1, 


where r*, 0 < r* < ta, is a time for which Xa(9i + Ta) = ij\ (0 + Ta), 

tii = i — i • Clearly, such a time Ta exists since 
Pil a il 


Qi+t-il 


ua(t)dt 


Oi 


d 

til ' T d, 
til 


that is on the time interval [9 t , 9, + to] the pursuer x t can travel the 
distance equal to d. 

We now construct the second part of the strategy of the pursuer ay. 
Set 


& 


Unit ) = Vi(t), u i2 (t ) = sgn(y 2 (9i + Ta) - x i2 {9i + T a )) —, 

02 

( 7 ) 0i + Tj < t < 9 i+ 1 , if ay(f) G int N, 
and 

«u(£) = 0, u i2 (i) = 0, if Xi(t) G <9iV, 

where dN is boundary of the set N, int N is interior of N, ti 2 = 

9 i+ 1 = 9i + Ta + t i2 . On the time interval [9 i} 9 i+ i] all the other pursuers 
Xj, j G {1 ,i -vl, i + 1, ...m} do not move. In the other words, 

Ui(t) = 0, j G {1, ...,i — l,i + 1, ...m}, te{9 h 9 i+l }. 

Note that 

xa(t)=yi(t), 9 t + T a < t < 9 i+1 , 

whenever 

fOi+l 


( 8 ) 


Vi (t)dt < a a, 


J Oi~\-Tn 

since under this condition we have 


f*0i- 


+ 1 


Ua(t)dt = 


rOi+Tu 


c8i 


Ua(t)dt + 

r°i +1 


+i 




u 2 iX (t)dt 


L il J Oi+Ttf 


vi(t)dt 


^ 2 2,2 2 
— Pil a il + a il — Pil* 
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Therefore, if (JHJ) holds then the pursuer ay is able to apply the strategy 
(0 that ensures the equality 


Xi2(0i + Tn + T 12 ) — 1)2 (Oi + Tn + T 12 ) 

for some 0 < r *2 < If (JHJ) fails to hold for a control of the evader 
v(t) = (vi(t), v 2 (t)), then pursuit may not be completed by the pursuer 
Xi. However, (jSJ) holds true at least for one index i E {1,..., m}. Indeed, 

if 

f e i +1 

/ v\{t)dt > crfi 
for all i G {1, then we have 


t7m+1 


r-(t)dt = 

i =1 Jdi 


Vi+1 


Vi+l 


i(t)dt v\(t)dt > ^ 


i=l - J6 i+ T i 


i =1 


which is a contradiction. Thus the inequality (J8J) holds at least for one 
index i and then pursuit is completed by the pursuer X{. And the proof 
is complete. □ 


4. Discussion and conclusion 


We have obtained a sufficient condition (J4j) to complete the pursuit in 
the differential game of m pursuers and one evader with coordinate-wise 
integral constraints. We have constructed strategies of the pursuers and 
showed that pursuit can be completed from any initial position in N. 

Let us discuss information which is used by the pursuer. To bring 
positions of all pursuers to x-axis by the control (J5]), the pursuers use 
only their initial positions. Next, the pursuer Xi using yiiOi) and Xn(9i) 
constructs tq(f) at the time by formula (J6]) and uses it on (9,, 9 t + Tn\. 
While using (0 the pursuer ay observes whether Xn(t) = yiit). This is 
possible since by Definition 12.31 the pursuer ay is allowed to know Xu (t) 
and yiit). Finally, as soon as Xn(t ) = yiit) at some time t — 9 t + ay, 
the pursuer ay uses (ED, which requires to know Vi(t). By Definition 
12.31 the pursuer ay knows v(t), in particular, knows Vi(t) as well. 


Example 4.1. Let m = 2, pu = 1, p 2 i = 1-1, <Ji 
be any positive numbers and 


N 



k + k< 1 

9 4 ~ 


V2 and P 12 , P 22 


Then one can see that d = 6, and c = max{|?/| ; (ay y) G N} = 2 and 
by theorem, \ 3. 1\ pursuit can be completed. 
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